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Crystal riaza ^ 

Washington, DC 20231 

ETATS-UNIS D'AMERIQUE 
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Date of mailing (day/month/year) 
20 April 1999 (20.04.99) 


International application No. 
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Applicant's or agent's file reference 
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International filing date (day/month/year) 
27 July 1998 (27.07.98) 


Priority date (day/month/year) 
13 August 1997 (13.08.97) 


Applicant 

LAMPE, Dorothea et al . 



1 . The designated Office is hereby notified of its election made: 

[1<] in the demand filed with the International Preliminary Examining Authority on: 

08 March 1999 (08.03.99) 



[~| in a notice effecting later election filed with the International Bureau on: 



2. The election 



0 
□ 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 


The International Bureau of WlPO 


Diana Nissen 


34, chemin des Colombettes 


1211 Geneva 20, Switzerland 




Facsimile No,: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ^RBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 


sioh« M'tto«i»*ng "her die Ubersendunq des internationalen 


GR97P2114P 


WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 


Internationaies Aktenzeichen 
PCT/DE98/02109 


Internationales Anmeldedatunri('rag>7l/fo/7at/Ja/7r; 
27/07/1998 


Prioritatsdatum (Tag/Monat/Tag) 
13/08/1997 


Internationale Patentklassification (IPK) Oder i 
H04Q11/04 


lationale Wasslfikation und IPK 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



Dieser internationale vorlauf ige PrOfungsbericht wurde von der mit der 
Behorde erstellt und wird dem Anmelder gema3 Artikel 36 ubermittelt. 



2. Dieser BERICHT umtaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 



H AuBerdem liegen dem Bericht ANLAGEN bei; dabei handett es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen^ die geandert wurden und diesem Bericht zugrunde liegen. und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (slehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT) 

Diese Aniagen umfassen insgesamt 5 Blatter. 



3. Dieser Bericht enthait Angaben zu folgenden Punkten: 



I ^ Grundlage des Berichts 

tl □ Prioritat 

III □ Keine Erstellung eines Gutachtens uber Neuheit, eriinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Erfindung 

V S BegrOndete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 

gewerbliche Anwendbarkeit; Unterlagen und Erkl^rungen zur Stiitzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

VII □ Bestimmte Mangel der internationalen Anmeldung 

VIII □ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
08/03/1999 


Datum der Fertigstellung dieses Berichts 
16.11.1999 


Name und Postanschrift der mit der internationalen vorlaufigen 
PrQtung beauftragten Behorde: 
^ Europaisches Patentamt 

D-80298 Munchen 
3/' Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter 

von der Straten, G \\ JJ 

TeL Nr. +49 89 2399 8994 
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t. Grundlage des Berichts 

1 Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatten die dem Anmeldeamt auf sine Aufforderung nach 

' Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" undsindthm 
~—~r}ieht-beigefugtj-weiisieMeineAnder.ur}gen,enthalten.): 



Beschreibung, Setten: 

1-5,7-12 ursprungliche Fassung 

6,6a eingegangen am 



06/09/1 999 mit Schreiben vom 06/09/1 999 



Patentanspruche, Nr.: 

9 (Teil) ursprungliche Fassung 

1 -8,9 (Teil) eingegangen am 



06/09/1 999 mit Schreiben vom 06/09/1 999 



Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Aulgrund der Andeaingen sind folgende Unterlagen fortgefallen: 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3 □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen GrQnden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 
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V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 



Neuheit (N) 


Ja: 


Anspruche 


2-7 


Nein: 


Anspruche 


1,8,9 


Erfinderische Tatigkeit (ET) 


Ja: 


Anspruche 


5-7 




Nein: 


Anspruche 


2-4 


Gewerbliche Anwendbarkeit (GA) 


Ja: 


Anspruche 


1-9 




Nein: 


Anspruche 





2. Unterlagen und Erklarungen 
slehe Beiblatt 
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2. 
a. 



Es wird auf die folgenden Dokumente verwiesen: 

D1_= EP, A, 0 673 138 

D2 = WO, A, 97/01895 

Betreffend Punkt V 

Dokument D1, siehe insbesondere Spalten 7, 23. 24. 27 und 28 sowie die Figuren 
19 und 31. das als Stand der Teclinil< beziigiich Anspruch 1 angeselien wird, 
offenbart, in Ubereinstimmung mit dem Anspruch 1 ein Verfahren zum 
statistischen Multiplexen von ATM- Verbindungen mit einer Mehrzahl von ATM- 
Verbindungen, die iiber eine gemeinsame Verbindungsleitung gefuhrt werden 
(Spalte 7, Zeilen 11-20 sowie die Figur 31: statistical multiplex effect) und fiir die 
hierzu auf dieser Verbindungsleitung in der Summe eine effektive Bandbreite 
reserviert ist (Spalte 23, Zeilen 40-51 sowie Figur 19, Step 205: estimated total 
bandwidth allocated to the transmisssion line) sowie mit einem 
Annahmealgorithmus (Figur 19), von dem beim Eintreffen eines 
Verbindungswunsches einer weiteren gegebenenfalls hinzukommenden 
Verbindung (Spalte 23, Zeilen 7-17 sowie Figur 19, Step 201) diese einer ersten 

(Figi]r.l9!.St6p-2Q2 VBR) oder-Zweiten Klasse ( Fi gur 19: Step 202 CBR) 

zugeordnet wird. und von dem in Verbindung von Annahmekriterien (Figur 19: 
Step 205) bezuglich einer einzuhaltenden Bandbreite (Spalte 23. Zeilen 40-51 
und Figur 19, Step 205: Physical bandwidth Z) entschieden wird, ob diese weitere 
gegebenenfalls hinzukommende Verbindung noch auf der gemeinsamen 
Verbindungsleitung akzeptiert werden kann (Spalte 23, Zeilen 52 bis Spalte 24. 
Zeile 10 und Figur 19). 

Das aus D1 bekannte Verfahren ist bereits dadurch gekennzeichnet, daB die 
effektive Bandbreite schrittweise mit dem Auf/- Abbau von Verbindungen ermittelt 
wird, indem bei jedem Schritt der Annahmealgorithmus gestartet wird (Spalte 23, 
Zeilen 8-14, Figur 19: Call requesting admission), und fur eine erste Klasse 
(Figur 19: VBR) reprasentative Bandbreite (Spalte 24, Zeilen 1 1 - 20 und Figur 19: 
Calculate estimated bandwidth V, step 208) und eine zweite fiir die zweite Klasse 
(Figur 19: CBR) reprasentative Bandbreite (Spalte 28. Zeilen 14-44 und Figur 
19: estimated bandwidth VX of all the calls having a fixed-speed traffic property) 
definiert wird. und nach MaBgabe der Zuordnung der in Frage kommenden 
Verbindung zu einer der beiden Klassen (Figur 19: Step 202) sowie wenigstens 
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eines Annahmekriteriums (Figur 19: step 205) die erste (Spalte 27, Zeilen 25 - 35 
sowie Figur 19: step 209 und 21 1) oder zweite Bandbreite (Spalte 23, Zeilen 18 - 
30 s owie Fi gur 19: step 203 und 204) urn einen e r sten (Figur 19, Ste p 210: 
average cell rate Ra) oder einen zweiten (Figur 19, Step 203: peak cell rate Rp) 
Verkehrsparametenwert verandert wird. 

Der Anspruch 1 erfullt somit nicht die Erfordernisse des Artikels 33 (2) PCT, da 
der Gegenstand des Anspruchs 1 nicht neu ist. 

b. Die abhangigen Anspruche 8 und 9 (fur den Fall, daB sie auf Anspruch 1 
riickbezogen sind) scheinen. aus folgenden Grunden, ebenfalls keine zusatzli- 
chen l\/lerkmale zu enthalten, die in Kombination mit den Merkmalen des An- 
spruchs 1, auf den sie ruckbezogen sind, zu einem neuen Gegenstand fuhren 
konnten. 

Die zusatzlichen Merkmale des abhangigen Anspruchs 8, die Tatsache, daB die 
effektive Bandbreite sich aus der Summe der ersten und zweiten Bandbreite 
ergibt, ist in D1 offenbart, siehe Figur 19, Step 206". 

Die zusatzlichen Merkmale des abhangigen Anspruchs 9, die Tatsache, daB der 
Annahmealgorithmus pro gegebenenfalls hinzukommender Verbindung lediglich 
einmal gestartet wird, ist in der D1 offenbart, siehe Figur 19: Call Request 
Admission. 

c. Die abhangigen Anspriiche 2 bis 4 scheinen, aus folgenden Grunden, ebenfalls 
keine zusatzlichen Merkmale zu enthalten, die in Kombination mit den Merkmalen 
des Anspruchs 1 , auf den sie ruckbezogen sind, zu einem auf einer erfinderlscher 
Tatigkeit beruhenden Gegenstand fuhren konnten. 

Die zusatzlichen Merkmale des abhangigen Anspruchs 2 sind entweder bereits 
aus D1 bekannt (z.B. Figur 19, step 203: peak cell rate Rp) oder werden in dem 
Dokument D2 offenbart (Seite 6, Zeilen 1 - 4: sustained cell rate SCR). 

Die zusatzlichen Merkmale der abhangigen Anspruche 3 und 4 beziehen sich 
auf Ausfuhrungsdetails, die entweder direkt vom vorgenannten Dokument D1 
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ableitbar sind. siehe die Spalten 22 - 28 und die Figuren 19-23. Insbesondere 
die Tatsache, daB eine gegebenenfalls neu hinzukommende Verbindung mit ihrer 

cjpitzenbitrat e PCR berucksichtigt wird, falls dies nicht anders moglich 1st, scheint 

eine fur den Fachmann naheliegende RoutinemaBnahme zu sein. 

d. Die Merkmale der abhangigen Anspriiche 5 bis 7 sind in der vorliegenden Form 
nicht aus den im Recherchenbericlit genannten Dokumenten zu entnehmen. 
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Formel (b) erfahrt somit eine Modif izierung um die angespro- 
chenen Teilklassen Sn, Pk 



—5 (-C-) ^SCR,-±.^ic^S^:)^lJ^S£K.,JPCR,-SCR,^ <c 

^ ^ wobei c Po-C- ^ ^^PCRi die f reie Kapazitat fur die. Klass.e S ^ 

VCiePk 

ist, 

10 . . " 

Der q Faktor ergibt sich somit zu q{CyS,,) =^ qls^ -^q2s^ / c 

Damit ist dieser Verbindungsannahmealgorithmus geruafi dieses 
Standes der Technik in der Lage zu entscheiden, ob eine vor- 
15 gegebene Bandbreite, zum Beispiel die Bandbreite eines vir- 

tuellen Pfades oder einer Leitung fur eine Gruppe von Verbin- 
dungen insgesamt ausreichend ist. Da derartige Annahitiealgo- 
rithmen als Ergebnis eine Ja/Nein-Entscheidung liefern, ob 
eine Verbindung anzunehmen ist oder nicht, sind sie nicht di- 
^0=^'eict=z-ur'===-B^^^'eh^i^^ 

von Verbindungen geeignet. 

Die fiir eine Gruppe von Verbindungen gemafi des benutzten Sig- 
ma Rule Annahmealgorithmus benotigte effektiv Bandbreite 
25 liefle sich im Prinzip durch ein iteratives Naherungsverf ahren 
beliebig genau ermitteln. Das Problem dieses Verfahrens liegt 
aber darin, daB der Annahmealgorithmus pro Verbindungsaufbau 
mehrfach zu durchlaufen ware und damit sehr viel Prozessorka- 
pazitat kosten wurde. 

"30 

Aus der europaischen Patentanmeldung EP 0 673 138 A2 ist eine 
Methode beschrieben, wie eine Mehrzahl von Verbindungen uber 
einen gemeinsamen Verbindungsabschnitt geleitet werden kon- 
nen. Hierzu wird beim Eintreffen eines Verbindungswunsches 
35 .gepruft, ob noch genugend Bandbreite ^ zur Aufnahme dieser Ver- 
bindung vorhanden ist. 1st, dies der Fall, wird die Verbindung 
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angenommen, andernfalls wird sie abgewiesen. Das Berechnen 
einer effektiven Bandbreite wird hier allerdings nicht 
angesprochen . 

In- der int erna tl-onad-en-itome-l-dung-WQ— 9-77-04-8-9 5— i-s^^ 

eine Methods beschrieben, wi= anstehende Verbindungen uber 

gemeinsame Verbindungsabschnitte geleitet werden. Ziel eine 

derartigen- Algori-thmus ist es abe-r auch aus.s.chlieiili.ch nach 

Maligabe der Restbandbreite die Verbindung anzunehmen bzw. a. 

zuweisen. 

Der Erfindung liegt die Aufgabe zugrunde, eirien Weg aufzu- 
zeigen, wie ein Annahmealgorithmus derart auszubilden ist, 
dafi in effizienter Weise eine fur alle Verbindungen represen 
tative Bandbreite berechnet werden kann. 



20 



25 
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13 



1. verfahren zum statistischen Multiplexen von ATM-Verbin- 

dungen, mit 

--5-— gine ir-Mehr zahl-von-ATM-Ve-rbl-ndunf env 

Verbindungsleitung gefiihrt werden, und fiir die hierzu auf 
dieser Verbindungsleitung in der Summe eine effektive Band- 
breite ( c^-' ) reserviert ist, sowie mit -einem. Annahmealgori- 
thmus (SR) , von dem beim Eintref fen eines Verbindungswunsches 

10 einer weiteren gegebenenf alls hinzukommenden Verbindung diese 
einer ,ersten (SJ oder zweiten Klasse (PJ zugeordnet wird, 
und von dem in Verbindung von Annahmekriterien beziiglich 
einer einzuhaltenden Bandbreite entschieden wird, ob diese 
weitere gegebenenf alls hinzukommende Verbindung noch auf der 

15 gemeinsamen Verbindungsleitung akzeptiert werden kann, 
dadurch gekennzeichnet, 

dafi die effektive Bandbreite ( c=^M. ausgehend von einem An- 
fangswert schrittweise mit dem Auf/- Abbau von Verbindungen 
ermittelt wird, indem bei jedem Schritt der Annahmealgorith- 
mus (SR) gestartet wird, und eine erste far die erste Klasse 
(Sk) reprasentative Bandbreite rc'N und eine "zwei-t-e^fur^dre 
zweite Klasse (PJ reprasentative Bandbreite ( c^' ) definiert 
wird, und nach Maiigabe der Zuordnung der in Frage kommenden 
Verbindung zu einer der beiden Klassen (Sk, Pk) sowie wenig- 
stens eines Annahmekriteriums ( c^" ) die erste oder zweite 
Bandbreite ( c'"^ , c^' ) urn einen ersten (SCR) oder einen zweiten 
Verkehrsparameterwert (PGR) verandert wird. 



30 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daB der erste Verkehrsparameterwert die dauernd erlaubte Ze 
lenrate (SCR) und der zweite Verkehrsparameterwert die Spi 
zenzellenrate (PGR) der betreffenden Verbindung ist. 
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3. Verf ahren .nach Anspruch 1 oder 2, 
dadurch g e k e n n z e i c h n e t , 

dafi eines der Annahmekriterien im Falle des Verbindungsauf - 

_5 baus derart an-^gp>bi 1 H<q-l-. ist, dafi falls die g e gebenenf al ls neu 

• hinzukommenden Verbindung der ersten Klasse (Sk). zuordnenbar 
ist, berechnet wird, ob die im Schritt vorher ermittelte 
erste Bandbreite ( c^", ) inklusive dieser Verbindung ausreich- 
end ist, wobei sichergestellt wird, dafi die berechnete erste 
10 Bandbreite die Suinme der Spitzenzellenraten aller Verbindun- 
gen nicht ubersteigen darf, und 

daii bei Erfulltsein des Annahmekriteriums die erste Band- 
breite (c^") um den ersten Verkehrsparameterwert (SCRn) und 
andernfalls um den zweiten Verkehrsparameterwert (PCRn) er- 
15 hoht wird. 

4. Verf ahren nach Anspruch 3, 
dadurch g e k e n n z e i c h n e t , 

daiJ daii falls die gegebenenf alls neu hinzukommenden Verbin- 
20 dung der ersten- Klasse (Sk) nicht zuordnenbar ist, diese au- 
" toma't fiscH ^er z w&ttrerr^-rss'se^i'-Fw) — zugeo^rdn€t--wi-rd-,-=Mind— die^ 
zweite Bandbreite ( c^' ) lom den zweiten Verkehrsparameterwert 
(PCRn) erhoht wird. 

25 5. Verf ahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

daii das Annahmekriterium im Falle des Verbindungsabbaus der- 
art ausgebildet ist, dafi falls die abzubauende Verbindung der 
ersten Klasse (Sk) zugeordnet war, berechnet wird, ob die im 

30 Schritt vorher ermittelte erste. Bandbreite .( c^" ) exclusive 
dieser Verbindung fiir die verbleibenden Verbindungen ausrei- 
chend ist, wobei sichergestellt wird, dafi die berechnete 
erste Bandbreite die Summe der Spitzenzellenraten aller Ver- 
bindungen nicht ubersteigen darf, und 

35 dafi bei Erfulltsein des Annahmekriteriiims die erste Band- 
breite (c^") um den zweiten Verkehrsparameterwert (PCRn) oder 
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dafi bei Erfiilltsein des Annahmekriteriums die erste Band- 
breite ( c^" ) um den zweiten Verkehrsparameterwert (PCRn) oder 
andernfalls \im den ersten Verkehrsparameterwert (SCRn) ver- 
mindert wird. 



—5 — ' ■■ ■ 

6. Verfahren nach Anspruch 5, 

d a d u r c h g e k e n n z e i c h n e t , 

daB daB falls die abzubauende Verbindung der ersten Klasse 
10 (Sic) nicht zugeordnet war , automatisch davon ausgegangen wird, 
daJi diese der zweiten Klasse (P^) zugeordnet war, und. in die- 
sem Fall die zweite Bandbreite {c^^) um den zweiten Verkehr- 
sparameterwert (PCRn) vermindert wird. 

15 

7. Verfahren nach Anspruch 5, 
dad.urch gekennzeichnet, 

daJi das Annahmekriterium im Falle des Verbindungsabbaus der- 
art ausgebildet ist, dali falls die abzubauende Verbindung der 
20 ersten Klasse (Sk) zugeordnet war, berechnet wird, ob die im 
Schr i 1 1^ vo rhe r ermi 1 1 e 1 1 e er s t e " BandBreTte— (^c '■'-)— eWlusa-ve- 
dieser Verbindung fiir die verbleibenden Verbindungen ausrei- 
chend ist, und 

daii bei Erfulltsein des Annahmekriteriums die erste Band- 
25 breite ( c^" ) iim den zweiten Verkehrsparameterwert (PCRn) ver- 
mindert wird, Oder andernfalls der Wert der ermittelten 
ersten Bandbreite ( c'-' ) durch die Summe der Spitzenzellenra- 
■ ten der ersten Klasse (Sk) nach oben begrenzt wird. 

30 8. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafl die effektive Bandbreite ( c^^" ) sich aus der Summe der 
ersten ( c^" ) und zweiten ( c^" ) Bandbreite ergibt. 

35 9. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE98/02109 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been jumishedto the receiving Office in response to an invitation 
under Article 14 are referred to in this report as ' originally filed" and are not annexed to the report since they do not contain amendments.). 

[ I the international application as originally filed. 

^1 the description, pages ^'5, 7-12 ^ as originally filed, 

pages , filed with the demand, 

pages 6,6a ^ fUed with the letter of - 

pages , filed with the letter of . 



06 September 1999 (06.09.1999) 



^ the claims, 



Nos. 
Nos. 
Nos. 
Nos- 
Nos. 



9 ( in part) 



1-8,9 (in part) 



, as originally filed, 

, as amended under Article 1 9, 

\ 



^ the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2,2/2 



, filed with the demand, 
, filed with the letter of 
, filed with the letter of 

, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



06 September 1999 (06.09.1999) 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

the claims, Nos. 

I I the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



2-7 



1, 8, 9 



5-7 



2-4 



1-9 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

The following documents are referred to: 



Dl = EP-A-0 673 138 
D2 = WO-A-97/01895 



a. Document Dl - see in particular columns 1, 23, 24, 
27 and 28 and Figures 19 and 31 - which is 
considered the closest prior art over Claim 1, 
discloses, in accordance with Claim 1, a method for 
ATM communication statistical multiplexing with a 
plurality of ATM communications which are relayed 
via a common transmission line (column 1, lines 11- 
20 and Figure 31: statistical multiplex effect) and 
for which an effective bandwidth is reserved to this 
end in this transmission line (column 23, lines 40- 
51 and Figure 19, Step 205: estimated total 
bandwidth allocated to the transmission line) and 
with an acceptance algorithm (Figure 19) which, when 
a communication request arrives from a further 
possibly incoming communication (column 23, lines 7- 
17 and Figure 19, Step 201), allocates it to a first 
class (Figure 19: Step 202 VBR) or a second class 
(Figure 19: Step 202 CBR) and which decides in 
connection with acceptance criteria (Figure 19: Step 
Form PCT/IPEA/409 (Box V) (January 1994) 
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205) with regard to a bandwidth which must be 
maintained (column 23, lines 40-51 and Figure 19, 
Step 205: Physical bandwidth Z) whether this further 
possibly incoming communication can still be 
accepted on the same common transmission line 
(column 23, line 52 to column 24, line 10 and Figure 
19) . 

The method known from Dl is already characterised by 
the fact that the effective bandwidth is detected 
step-by-step as communications are being set 
up/switched out, in that at each step the acceptance 
algorithm is started (column 23, lines 8-14, Figure 
19: Call requesting admission) and is defined for a 
representative bandwidth (column 24, lines 11-20 and 
Figure 19: Calculate estimated bandwidth V, step 
208) for a first class (Figure 19: VBR) and a second 
representative bandwidth (column 28, lines 14-44 and 
Figure 19: estimated bandwidth VX of all the calls 
having a fixed-speed traffic property) for the 
second class (Figure 19: CBR) . On the basis of the 
allocation of the communication in question to one 
of the two classes (Figure 19: Step 202) and at 
least one acceptance criterion (Figure 19: Step 
205), the first (column 27, lines 25-35 and Figure 
19: Step 209 and 211) or second bandwidth (column 
23, lines 18-30 and Figure 19: Step 203 and 204) is 
changed according to a first (Figure 19, Step 210: 
average cell rate Ra) or a second (Figure 19, Step 
203: peak cell rate Rp) traffic parameter value. 

Claim 1 does not therefore meet the requirements of 
PCT Article 33(2) since the subject matter of Claim 
1 is not novel. 

For the following reasons, the dependent Claims 8 
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and 9 (insofar as they refer back to Claim 1) do not 
appear to contain any additional features either 
which, in combination with the features of Claim 1 
to which they refer back, could lead to a novel 
subject matter. 

The additional features of dependent Claim 8 - 
namely, the fact that the effective bandwidth 
results from the sum of the first and second 
bandwidths - is disclosed in Dl (see Figure 19, Step 
206'). 

The additional features of dependent Claim 9 - 
namely, the fact that the acceptance algorithm per 
possibly incoming communication is only started once 
- is disclosed in Dl (see Figure 19: Call Request 
Admission) . 

c. For the following reasons, dependent Claims 2 to 4 
do not appear to contain any additional features 
either which, in combination with the features of 
Claim 1 to which they refer back, could lead to a 
subject matter involving an inventive step. 

The additional features of dependent Claim 2 are 
either already known from Dl (for example. Figure 1, 
step 203: peak cell rate Rp) or are disclosed in 
document D2 (page 6, lines 1-4: sustained cell rate 
SCR) . 

The additional features of dependent Claims 3 and 4 
relate to embodiment details which can be directly 
derived from the previously cited document Dl - see 
columns 22-28 and Figures 19-23. In particular, the 
fact that a possibly new incoming communication with 
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its peak bit rate PGR is considered, in case this 
otherwise not possible, appears to be an obvious 
routine measure for a person skilled in the art. 

d. The features of the dependent Claims 5 to 7 cannot 
in their current form be derived from the document 
cited in the search report. 
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of the arrival of a new connection request, thus, the sigma rule algorithm 
must check based on the criterion of determined interrogation criteria to see 
which of the sub-classes this new connection is to be assigned to. The most 
beneficial sub-class is then automatically selected. A sub-class is 
thereby defined via a lower limit or, respectively, upper limit of the peak cell 
rate PGR as well as of the relationship of the transmission parameters 
SCR/PCR. 

Equation (b) thus experiences a modification by the addressed sub- 
classes Sk, Pk 



(c) 



52 SCR. + q(c,S^)' 



53 SCR,. {PCR.-SCR.) <c 



10 



15 



20 



25 



whereby c = p^-c - 5^ PCR. is the free capacity for the class S. 

The q factor thus derives as q(c,Sj^) = ql^^ + q2^^ / c 

This connection acceptance algorithm according to this prior art is 
thus in the position of deciding whether a predetermined bandwidth, for 
example the bandwidth of a virtual path or of a line, is adequate overall for 
a group of connections. Since such acceptance algorithms supply a yes/no 
decision as a result as to whether a connection is to be accepted or not, they 
are not directly suited for the calculation of the effective bandwidth for a 
group of connections. 

The effective bandwidth required for a group of connections according 
to the used sigma rule acceptance algorithm could fundamentally be 
determined with arbitrary precision by an iterative approximation method. 
The problem of this method, however, is comprised therein that the 
acceptance algorithm would have to be multiply run per connection setup 
and, thus, would require an extremely great amount of processor capacity. 

The invention is based on the object of disclosing a way of how an 
acceptance algorithm is to be fashioned such that a bandwidth 
representative for all connections can be calculated in an efficient way. 
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PATENT CLAIMS 

1. Method for statistical multiplexing of ATM connections, 

comprising 

a plurality of ATM connections that are conducted over a common 
connecting line and for which an effective bandwidth (c^\) is reserved in 
aggregate on this connecting line for this purpose, as well as with an 
acceptance algorithm (SR) by which, given arrival of a connection request 
of a further connection to be potentially added, this is allocated to a first (S^) 
or second class (P^) and by which, in conjunction with acceptance criteria 
plus a bandwidth to be adhered to, a decision is made as to whether this 
further connection to be potentially added can still be accepted on the 
common connecting line, characterized in that, proceeding from an initial 
value, the effective bit rate {c^\) is identified step-by-step with the 
setup/release of connections in that the acceptance algorithm (SR) is started 
at every step, and a first bandwidth (c^) representative of the first class (S^) 
and a second bandwidth (c^J representative of the second class (P^) is 
defined, and, based on the measure of the allocation of the connection, into 
consideration to one of the two classes (Sk, P^,) as well as of at least one 
acceptance criterion (c^,^), the first or second bandwidth {c\, c^^) 's modified 
by a first (SCR) or by a second traffic parameter value (PCR). 

2. Method according to claim 1, characterized in that the first 
traffic parameter value is the sustainable cell rate (SCR) and the second 
traffic parameter value is the peak cell rate (PCR) of the appertaining 
connection. 

3. Method according to claim 1 or 2, characterized in that the 
acceptance criterion is fashioned such in the case of the connection setup 
that, when the connection to be potentially newly added can be allocated to 
the first class (SJ, a calculation is carried out to see whether the first 
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bandwidth (c\) identified in the preceding step is adequate including this 
connection, whereby it is assured that the calculated, first bandwidth dare 
not exceed the sum of the peak cell rates of all connections; and in that, 
when the acceptance criterion is met, the first bandwidth {c\) is incremented 
by the first traffic parameter value (SCR^) and is otherwise incremented by 
the second traffic parameter value (PCRp). 

4. Method according to claim 3, characterized in that, when the 
connection to be potentially newly added cannot be allocated to the first 
class (Sk), this is automatically allocated to the second class (PJ and the 
second bandwidth (c^^) is incremented by the second traffic parameter value 
(PCRn). 

5. Method according to claim 1, 2, characterized in that the 
acceptance criterion is fashioned such in the case of a connection release 
that, when the connection to be released was allocated to the first class (S^), 
a calculation is carried out to see whether the first bandwidth (c\) calculated 
in the previous step and exclusive of this connection is adequate for the 
remaining connections, whereby it is assured that the calculated, first 
bandwidth dare not exceed the sum of the peak cell rates of all connections; 
and in that, when the acceptance criterion is met, the first bandwidth (c%) is 
diminished by the second traffic parameter value (PCRn) or is otherwise 
diminished by the first traffic parameter value (SCRn). 

6. Method according to claim 5, characterized in that, when the 
connection to be released was not allocated to the first class (8^). it is 
automatically assumed that this was allocated to the second class (PJ and, 
in this case, the second bandwidth (c^'J is diminished by the second traffic 
parameter value (PCRJ. 
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7. Method according to claim 5, characterized in that the 
acceptance criterion is fashioned such in the case of a connection release 
that, when the connection to be released was allocated to the first class (SJ, 
a calculation was carried out to see whether the first bandwidth (c\) 
5 determined in the previous step and minus this connection is adequate for 

the remaining connections; and in that, when the acceptance criterion is met, 
the first bandwidth (c%) is diminished by the second traffic parameter value 
(PCR„) or, otherwise, the value of the identified first bandwidth (c\) is 
upwardly limited by the sum of the peak cell rates of the first class (SJ. 

10 8. Method according to one of the preceding claims, 

characterized in that the effective bandwidth (c^\) derives from the sum of 
the first (c^^) Q^id second (c^^) bandwidth. 
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9. Method according to one of the preceding claims, 
characterized in that the acceptance algorithm (SR) is started only once per 
connection to be potentially added or, respectively, released. 



